/**
 * @param {number[]} nums
 * @param {number} target25
 * @return {number}
 */
console.log(searchInsert([1, 2, 4, 6, 7], 3));

function searchInsert(nums, target) {
    if (nums == null) { return 0; }
    if (nums.length <= 3) {
        for (i = 0; i < nums.length; i++) {
            if (nums[i] >= target) { return i; }
        }
    }
    if (nums[parseInt(nums.length / 2)] == target) {
        return parseInt(nums.length / 2);
    } else if (nums[parseInt(nums.length / 2)] > target) {
        for (i = 0; i < parseInt(nums.length / 2) + 1; i++) {
            if (nums[i] >= target) { return i; }
        }
        if (i == nums.length) { return nums.length }
    } else {
        for (i = parseInt(nums.length / 2); i < nums.length; i++) {
            if (nums[i] >= target) { return i; }
        }
        if (i == nums.length) { return nums.length }

    }
};